翻訳と辞書
Words near each other
・ Commutair flight 4281
・ Commutant lifting theorem
・ Commutant-associative algebra
・ Commutation (neurophysiology)
・ Commutation Act
・ Commutation cell
・ Commutation matrix
・ Commutation test
・ Commutation theorem
・ Commutative algebra
・ Commutative diagram
・ Commutative non-associative magmas
・ Commutative property
・ Commutative ring
・ Commutative ring spectrum
Commutativity of conjunction
・ Commutator
・ Commutator (electric)
・ Commutator collecting process
・ Commutator subgroup
・ Commutator subspace
・ Commute
・ Commuted cash value
・ Commuter (Iarnród Éireann)
・ Commuter Aircraft Corporation CAC-100
・ Commuter Airlines
・ Commuter assistance
・ Commuter Cars
・ Commuter Cars Tango
・ Commuter Challenge


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Commutativity of conjunction : ウィキペディア英語版
Commutativity of conjunction
In propositional logic, the commutativity of conjunction is a valid argument form and truth-functional tautology. It is considered to be a law of classical logic. It is the principle that the conjuncts of a logical conjunction may switch places with each other, while preserving the truth-value of the resulting proposition.
== Formal notation ==

''Commutativity of conjunction'' can be expressed in sequent notation as:
: (P \and Q) \vdash (Q \and P)
and
: (Q \and P) \vdash (P \and Q)
where \vdash is a metalogical symbol meaning that (Q \and P) is a syntactic consequence of (P \and Q), in the one case, and (P \and Q) is a syntactic consequence of (Q \and P) in the other, in some logical system;
or in rule form:
:\frac
and
:\frac
where the rule is that wherever an instance of "(P \and Q)" appears on a line of a proof, it can be replaced with "(Q \and P)" and wherever an instance of "(Q \and P)" appears on a line of a proof, it can be replaced with "(P \and Q)";
or as the statement of a truth-functional tautology or theorem of propositional logic:
:(P \and Q) \to (Q \and P)
and
:(Q \and P) \to (P \and Q)
where P and Q are propositions expressed in some formal system.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Commutativity of conjunction」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.